Search Efficient Binary Network Embedding

نویسندگان

چکیده

Traditional network embedding primarily focuses on learning a continuous vector representation for each node, preserving structure and/or node content information, such that off-the-shelf machine algorithms can be easily applied to the vector-format representations analysis. However, learned are inefficient large-scale similarity search, which often involves finding nearest neighbors measured by distance or in space. In this article, we propose search efficient binary algorithm called BinaryNE learn code simultaneously modeling context relations and attribute through three-layer neural network. learns using stochastic gradient descent-based online algorithm. The encoding not only reduces memory usage represent but also allows fast bit-wise comparisons support faster than Euclidean other measures. Extensive experiments demonstrate delivers more 25 times speed, provides comparable better quality traditional based methods. codes render competitive performance classification clustering tasks. source of is available at https://github.com/daokunzhang/BinaryNE.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

BINER - BINary Search Based Efficient Regression

Regression is the study of functional dependency of one numeric variable with respect to another. In this paper, we present a novel, efficient, binary search based regression algorithm having the advantage of low computational complexity. These desirable features make BINER a very attractive alternative to existing approaches. The algorithm is interesting because instead of directly predicting ...

متن کامل

Low-complexity Matrix Embedding Using an Efficient Iterative Search Strategy

This study proposes a novel suboptimal embedding algorithm for binary messages based on a lowweight search embedding (LWSE) strategy. The suboptimal LWSE strategy involves using algorithm to perform an embedding procedure by using a parity check matrix. The optimal embedding algorithm, which is based on the maximun likelihood (ML) algorithm, aims to locate the coset leader and minimize embeddin...

متن کامل

Circulant Binary Embedding

Binary embedding of high-dimensional data requires long codes to preserve the discriminative power of the input space. Traditional binary coding methods often suffer from very high computation and storage costs in such a scenario. To address this problem, we propose Circulant Binary Embedding (CBE) which generates binary codes by projecting the data with a circulant matrix. The circulant struct...

متن کامل

Learning Binary Codes For Efficient Large-Scale Music Similarity Search

Content-based music similarity estimation provides a way to find songs in the unpopular “long tail” of commercial catalogs. However, state-of-the-art music similarity measures are too slow to apply to large databases, as they are based on finding nearest neighbors among very high-dimensional or non-vector song representations that are difficult to index. In this work, we adopt recent machine le...

متن کامل

Efficient search for statistically significant dependency rules in binary data

Analyzing statistical dependencies is a fundamental problem in all empirical science. Dependencies help us understand causes and effects, create new scientific theories, and invent cures to problems. Nowadays, large amounts of data is available, but efficient computational tools for analyzing the data are missing. In this research, we rise to the challenge, and develop efficient algorithms for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Knowledge Discovery From Data

سال: 2021

ISSN: ['1556-472X', '1556-4681']

DOI: https://doi.org/10.1145/3436892